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I. 



INTRODUCTION 



A. PURPOSE 

This thesis is a design study to identify a method of 
approach and outline an implementation scheme for developing 
a backup control for the Ocean Surveillance Information 
System (OSIS) Communication Processor (OCP) . The OCP is 
currently under development by the Naval Electronics 
Laboratory Center (NELC) , San Diego. The main task, in 
developing a backup for OCP is the reduction of the OSIS 
communication line disciplines to programmed control logic. 

B. SCOPE 

There appear to be many names for communication line 
disciplines which have only slight variation among them. The 
method of approach developed for reducing the OSIS protocol 
could also be used to reduce other similar communication 
disciplines to programmed control logic. 

The OSIS data is transmitted and received via the Navy 
Intelligence Data Network (NIDN) circuits. These circuits 
operate with a modified format of the Defense Communications 
System (DCS) Automatic Digital Network (AUTODIN) . 
Therefore^ this document, reflects the AUTODIN terminology 
and specifications with exceptions noted as they apply to 
NIDN. 
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II. general description of autodin 



The DCS AUTODIN is a world-wide digital commu nications 
network of Automatic Switching Centers (ASC's) and computer 
interface subscriber terminals in which both synchronous and 
asynchronous operation is employed in the exchange of 
messages. Since the 0CP initial operating capability 
operates in accordance with AUTODIN Mode I continuous 
procedure as described in reference [2] and modified by 
reference [10], the AUTODIN specifications discussed will be 
limited to those pertaining to Mode I continuous 
operation. Mode I prescribes duplex synchronous operation 
with automatic error and channel controls allowing 
independent and simultaneous two-way operation. 

The AUTODIN line discipline for synchronous operation 
requires that messages be transmitted in blocks of American 
Standard Code for Information Interchange (ASCII) coded 
characters. "All characters will use seven bits for 
information and an eighth bit for parity. Characters are 
transmitted serially by bit with the low order bit first and 
the parity bit last. Message characters will have odd 
parity; control characters will have even parity with the 
exception of the last character of each block called the 
Block Parity (BP) character which may have odd or even 
parity. Characters having even parity, which are not 
recognized as one of the assigned control codes, will be 
treated as errors. M [2] 

The message formats are as described in JANAP 128 (E) 
[4] The typical message contains three parts: the header 
block or blocks, a variable number of text blocks, and a 
single end- of-message block. Each .block must be preceded by 
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and followed by two framing control characters, the last of 
which is the B? character. The text may contain as many as 
80 odd parity message characters. If 79 or fewer message 
characters are transmitted or received, the text must end 
with the special control character End-of-Medium 
(EM) . Other even parity control characters may be embedded 
in a message block, including transmit and receive character 
pairs, the "invalid” sequence (INV) , and the "mode change" 
(MC) character. Of these, only the MC character adds to the 
text character count. 

Figures 1 and 2 show the formats for messages containing 
80 text characters and 79 or fewer text characters, 
respectively . 
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There are five types of control characters: 

1 . Commu ni cation Framing Characters. The positional 

and coding significance of these characters serve to 
delineate the beginning and end of each serial block 
of data in a message. The framing characters 
are: Start of Heading (SOH) , Select (SEL) , Start of 

Text (STX) , Delete (DEL) , AUTODIN Security (SEC) , 
End <?f Transmission Block (ETB) , End of Text (ETX) , 
and Block Parity (BP) . 

2. Rece ive C on trol Characters. Receive control char- 
acters are answers or responses to blocks or control 
sequences which have been received. They are 
transmitted in identical contiguous pairs, and may 
be interspersed anywhere in the bit stream except 
between two adjacent framing characters. Their 
parity is not added to the block parity sum nor are 
they added to the text count. The receive control 
characters are Acknowledge Number One (ACK1) , 
Acknowledge Number Two (ACK2) , .Negative Acknowledge 
(NAK) , Reject Your Message (RE) , and Wait Before 
Transmitting (WBT) . 

3. Tr ansmi t Control Char act ers. These characters are 
sent by the transmitting station to direct the 
receiving station to take some action. They are 
transmitted in identical contiguous pairs and, for 
continuous operation, may be sent between blocks or 
between the text and third framing character. The 
transmit control characters are Reply (REP) and 
Cancel (CAN) . 

4. S pe cial Control Characters. There are three special 
control characters, each of which performs a unique 
function. They are as follows: 

a. End of Medium _(EM)_. EM marks the end of 

text in a block containing 79 or fewer 
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characters. EM is included in the block parity 
sum. 

b. M od e Cha ng e MC marks the end of the 

binary text portion of a message. 

c . Suspected Invalid Message _[I N V)_ . INV is sent 
when an unsolicited answer is received. It is 
transmitted as a two-character sequence and may 
be interspersed anywhere in the bit stream 
except between two adjacent framing characters 
or between adjacent characters of a 
two-character control sequence. An alarm is 
activated whenever the INV sequence is 
transmitted or received. 

5. Synchronous Idle 1SYN}_. SYN is used with synchronous 
operation to enable character synchronization of the 
bit stream between the transmitter and 
receiver. SYN is transmitted continuously whenever 
the transmitter cannot or should not transmit data. 

For a detailed description of each control character see 
reference [ 2 ]. 
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III. REDUCTION algorithm 



The method of approach developed and used for reducing 
the OSIS communication line disciplines is as follows: 

1. Define the parameters and limits of the system. 

2. Analyze the line discipline specifications, 
especially noting method of control, sequence of 
events, causes for changing state, error procedures, 
and exceptions to any rule. 

3. Construct very general state diagrams for both the 
transmit and receive functions in order to identify 
the general flow of the system. 

4. Write descriptions of the functions performed during 
each state and the conditions under which a change 
of state is made. 

5. Construct state transition tables. 

6. Construct detailed state diagrams including dummy 
states, where necessary, to show sub-condition 
decision points. 

7. Determine necessary flags, indicators, counters, and 
timers. 

8. Define or select the instruction set necessary for 
i mplementation. 

9. Code the protocol using the defined instruction set. 
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IV. application of algorithm 

A. PARAMETERS and limits 

As noted earlier, only the AUTODIN Mode I continuous 
operation Kill be described in this thesis. Other 
parameters and assumptions of the system also limit the 
scope of the analysis and design. First of all, the OCP 
backup will be acting as a subscriber terminal rather than 
an ASC. The single block message, non-standard code 

message, and variable length record will not be addressed or 
implemented. The initial state of the system will be 
assumed to be "in character frame." [2] Since the OC? 
backup will be a Digital Subscriber Terminal Equipment 
(DSTE) type of backup, it will not be required to send the 
Reject Your Message (RM) response. Thus, RM has been 
eliminated as a consideration for traasmission but will be 
accounted for as a possible received character. The Mode 
Change (MC) and Suspected Invalid Message (INV) Special 
Control characters are not used by OSIS. 

B. ANALYSIS OF AUTODIN/NIDN 

A terminal has essentially two functions --- 

transmitting and receiving. Each function works 

hand-in-hand with the other to produce effective 
communications. The transmitter properly formats blocks of 
data, sends control characters designated by the receiver, 
and interprets and responds to Receive Control 
characters. On the other hand, the receiver upon request 
sends replies via its transmitter, informs the transmitter 
upon receipt of a Receive Control character, removes control 
aud framing characters, and stores text. The Transmit and 
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Receive functions communicate with each other through the 
use of flag flip-flops, counters, and answer timers. Error 
detection is on the basis of character parity and block 
parity. Error correction is accomplished by retransmission 
of blocks in which errors were detected. 

1 . Ana lys is of Receive. In continuous operation, 
character synchronization must be established before message 
reception can begin. Once synchronization has been 
established, loss of synchronization will occur when the 
receiver times out and fails to detect the SYN 
character. When this happens, character synchronization 
must be re-established before the receiver is ready to 
continue accepting messages. Message reception once begun 
is continuous, with the SOH/STX character of a block under 
normal conditions being contiguous to the BP character of 
the previous block. Appropriate character patterns are 
expected at certain positions within the message. 

In the start of block or first framing control character 
position, the receiver accepts SYN characters. Receive 
Control characters. Transmit Control characters, or the 
proper SOH or STX character. The SOH character is the first 
framing character of the first block of a message. The 
receiver expects the STX character in the first framing 
position of each succeeding block until either the ETX 
character or CAN sequence has been received and 
acknowledged, whereupon the SOH character is again 
expected. If the previous block is to be acknowledged with 
NAK, the receiver will ignore a valid SOH or STX character, 
if received immediately after the BP character of the block 
in error, and return to the start of block position. 

The acceptable characters in the second framing control 
character position are the even parity SEL characters "H" or 
H D" for the first block of a message and the DEL character 
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for all succeeding message blocks. If the second character 
is not even parity, the receiver will ignore the block and 
wait for the REP or CAN sequence. While AUTODIN uses any 
one of thirteen SEL characters to denote the output channel 
compatible with the message format (cards or tape) , OSIS 
uses only the SEL characters "H" and "D". The H character 
signifies Record Traffic and the D character denotes 
Bulk Data and OPSCOMM (analyst- to--analy st information 
exchange) messages. If the SEL character received is not H 
or D the "SEND NAK" flag is set. 

In the text portion of the message, only odd parity data 
characters, even parity Receive' Control characters, and the 
even parity Special Control character EM are allowed. The 
Receive Control characters must be double character 
sequences. The SEND NAK flag is set if a double character 
sequence is broken or if an even parity data character or 
even parity Transmit Control character is received. When 
the SEND NAK flag is set, it will not be used to transmit a 
NAK response until after receipt of the BP character for 
that block. If a framing control character or a SYN 
character is received in the text position, the receiver 
will ignore the block, go to the waiting state, and wait for 
the REP or CAN sequence. 

Reception of text will continue until either a total of 
80 data characters or the even parity EM character is 
received. The receiver will then proceed to the third 
framing control character or end of block, position, in which 
the acceptable characters are ETB, ETX, SYN, Receive Control 
characters, or Transmit Control characters. (The situation 
of receiving SYN or Transmit Control character sequences, 
before receiving the end of block framing character, is 
encountered when the transmitting station has not received 
an answer for the previous block.) After an ETE or ETX 
character is received and accepted, the next character. 
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regardless of what it actually is, will be accepted as the 
BP character and will be compared to the block parity 
calculated by the receiver. If they agree and the SEND NAK 
flag has not been previously set, the block is accepted, the 
proper "SEND ACK (1 or 2)" flag is set for the transmitter, 
and the receiver examines the start of block framing 
position of the next block. If the local SEND NAK flag has 
beer set, the receiver sets the NAK flag for the 
transmitter, then returns for the start of block framing 
position of the same block which will be retransmitted. 

Whenever a block is accepted, it must be answered. If 
the receiver temporarily cannot accept any additional 
blocks, it may halt the distant receiver by answering the 
received block with the WBT sequence. If this delay in 
ability to accept another block continues, then the next 
sequence expected is the REP sequence. Upon receiving the 
REP sequence, the receiver will answer with the WBT 
sequence, and this will continue until the receiver is able 
to accept another block. When the receiver is ready to 
accept blocks again, it will answer the REP sequence with 
the acknowledgment for the last block it accepted. 

2. Anal X s is of Transmit. The transmitter checks the 
flags to determine if any Receive Control characters or any 
Transmit Control characters are to be sent in the start of 
block position. If so, the transmitter will send these 
double character sequences contiguously. If there is a. 
block to send, SOH or STX will be sent for the first or 
succeeding blocks, respectively; otherwise, SYN characters 
will be sent. 

If SOH is sent, the transmitter will send a SEL 
character of "H" or "D" for the second framing control 
character, depending on whether the message is Record 
Traffic or Bulk Data/OPSCOMM . If SIX is sent, the 
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transmitter follows it with DEL for the second 
control character. 



framing 



In the text portion of the message. Receive Control 
characters, text characters, or the Special Control 
character EM may be sent. Only text characters and the EM 
character are used to increment the text counter. After 
transmitting 80 text characters, or fewer than 80 text 
characters plus the EM character, the transmitter will check 
for an answer to the previous block. If an answer has not 
been received, the transmitter will send SYN characters 
until the answer timer expires. (Normally the answer timer 
would expire before the last data character of the following 
block is sent.) If WEST is received or the answer timer 
expires before the 80th text character or EM character is 
transmitted, the transmitter will wait until the 80th 
character or EM is sent, then send the REP sequence. If an 
answer to the previous block is received and it is the 
proper ACK sequence, the transmitter examines the end of 
block or third framing control character position. If it 
is not the proper ACK sequence the previous block will be 
retransmitted. 

In the end of block position, if any answer flags have 
been set by the receiver, the transmitter will send the 
answer. If there is no answer to be sent, the ETB character 
(or ETX character in the case of last message block) will be 
sent, followed by the calculated block parity 
character. The transmitter then starts sending the next 
block, if there is one; otherwise, it sends SYN characters. 

When waiting for the answer to the previous block or the 
answer to a transmitted CAN sequence, the transmitter sends 
any Receive Control or Transmit Control characters that 
have been flagged to be sent. If there are no characters to 
be sent and the answer timer expires, the transmit ter will 
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send the proper Transmit Control character. If the CAN 
sequence is acknowledged, the transmitter will proceed to 
process the start of block position. If the last block is 
properly acknowledged, the transmitter will process the end 
of block position. 

In synchronous operation the ACK's are alternated, first 
ACK1 then ACK2 for alternate blocks. The remote receiver 
responds with, and the local transmitter expects, alternate 
ACK's as answers for transmitted blocks. The CAN sequence 
must always be answered with the ACK2 sequence. After the 
last block of a message has been acknowledged, the 
transmitter may send the CAN sequence, forcing the remote 
receiver to acknowledge with ACK2 . This merely serves as an 
ACK reset, requiring the remote receiver to respond to the 
first block of the next message with ACK1. 

The CAN and REP sequence timing procedures are 
identical. A CAN sequence is sent if the remote receiver 
rejects a message or if there is an uncorrectable error 
condition at the transmitter. A REP sequence is sent uhen 
an answer for a transmitted block is not received in the 
allowable response time. Each CAN or REP sequence will be 
repeated by the terminal up to three times if no reply is 
received. If no answer is received after the CAN/REP 
sequence has been sent three times, a "no reply" alarm is 
activated and the terminal will continue to send the CAN/REP 
sequence at proper intervals. When the CAN sequence is 
properly answered with ACK2, the next block is 
transmitted. If the previous ACK sequence is received in 
response to a REP sequence, the present block will be 
retransmitted. 

3 •General Flow of the Sys tem. The transition through 
the Receive and Transmit functions is very generally 
presented by the state diagrams in Figures 3 and 4, 
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respectively. They are "general" in the sense that specific 
flags, conditions,- tasks, and subconditions are not 
included. Only the normal "main line" flow is shown. 

In the Receive diagram the reception of a correct and 
expected control or text character causes transition to the 
state which handles that character. An incorrect character 
forces the Receive function to go to a wait state, then to 
set flags for the transmitter and return to the start of 
block (SOB) state. 

The Transmit diagram is slightly different in that the 
name of the state indicates the type of character it sends. 
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MODE I, TRANSMIT (General Diagram) 



C. STATE DESCRIPTIONS 

According to Webster's New World Dictionary a state is 
defined to be "a set of circumstances or attributes 
characterizing a (particular) thing at a given time; a 
condition." In the context of this thesis, a state is a 
condition which exists at a point in time during message 
transmission or reception. This condition or state depends 
on the previous message state, the message characters 
received as input, and the existing condition of memory 
(e.g. flags, timers, and alarms). This state and existing 
conditions uniquely determine the output message character 
(for transmit) , the tasks to be performed before proceeding 
to the next state, and the next Transmit or Receive state to 
be entered. 

A colloquial use of the word "state" appears in 
descriptions of communication protocols. The AUTODIN/NIDN 
systems have six Major States to be considered: First Framing 
Character State (SI), Second Framing Character State (S2) , 
Text State (S3) , Third Framing Character State (S4) , 31ock 
Parity (S5) , and Special Control State (S6) . (Hereafter, 
these states will be referred to by their number.) The name 
of each of these Major States indicates the typ>e of message 
character that is to be transmitted or received by that 
particular state. The Rarticular message character to be 
transmitted or received by the Major State is determined by 

the block of the message that is being processed the 

first block, an intermediate block, the last block, or no 
block (in the case of a WAIT/CONTROL situation) . In effect, 
the blocks represent Message States. The normal processing 
of each block transitions through the Major States SI to S5. 
The WAIT/CONTROL or no-block Message State coincides with 
the Major State S6. Therefore, calculating the various 
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combinations of Message States and Major States for both the 
Receive and Transmit functions, there are actually 
thirty-two states in the AUTODIN/NIDN systems. Figure 5 is 
a matrix showing the relationship between the Major States 
and Message States, and giving the specific character to be 
transmitted or received. (The "x" represents other control 
characters or text.) 



MESSAGE STATE 
FIRST BLOCK 
INTERMEDIATE BLOCK 
LAST BLOCK 
WAIT/CONTROL 



MAJOR STATE 

SI S2 S3 S4 S5 S 6 




FIGURE 5. 



Since the Major State transitions are essentially the same 
for each block, this document will emphasis the Major 
States. with exceptions noted as they pertain to a 
particular Message State. 

The transition description lists in the next section of 
this thesis describe in detail the states, possible 

conditions that could exist in each state, the tasks 
prescribed for each condition, and the next Major State to 
be entered. In order to complete the specification of 
conditions and actions for transitions among such states, 
"dummy" states have been introduced. A dummy state is 
merely a sub-condition decision point. The dummy states 
ease the implementation and diagram presentation of the 
state transitions. Therefore, the set of total states, a 
description of the history of the system which is 
necessarily and sufficiently precise to establish the proper 
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action for each condition, is comprised of the Message 
States and Major States together with the dummy states. 

D. TRANSITION DESCRIPTIONS 

Using the method of approach defined earlier. Tables I 
and II were constructed to describe the tasks performed 
during each state and the conditions causing a change of 
state for the Receive and Transmit functions, 
respectively. Figures 6 and 7 are the resulting state 
diagrams which present a visual picture of the transition 
flow. (These tables and figures begin on page 29.) 

Generally speaking, the Receive table and diagram is more 
complex, since every possible situation must be considered 
when receiving data to be sure all errors are detected. The 
Transmit function, on the other hand, is in control of the 
situation and consequently the tasks to be performed during 
each state are simple and straightforward. Only the 
Transmit function's WAIT/CONTROL state (S6) has complex 
tasks. This is because it must be able to act on any 
possible response or lack of response from the remote 
terminal or ASC. 

The reader will notice that the transition flow of the 
Transmit function is somewhat different from the transition 
flow through the Receive function. As long as the 

receiver continues to receive the characters it expects, 
with their proper parity, it will move through Major States 

SI to S5, and back to SI for the start of the following 

\ 

block. If the receiver detects a parity error or a Framing 
Control character it doesn't expect, it will set a flag to 

wait for a REP or CAN sequence and will go to the WAIT 

state, S6. It will also set the WAIT flag and go to 36 if 
the last received block was not acknowledged prior to 

receiving the BP character of the present block or if the 
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buffer is full when leaving state S5. The transmitter moves 
through Major States SI to S3, then goes off to the 
WAIT/CONTROL state, S6, to check for an answer to the 
previous block. If it has not been received, it waits for 
it. If a proper acknowledge is received, the transmitter 
returns to the "main line" flow by going to S4, on to S5, 
and then back to Si for the next block. If a proper 
acknowledgment is not received, the transmitter will return 
to SI and retransmit the previous block. In the Transmit 
function the WAIT/CONTROL state can also be entered from SI, 
if an RM character has been received and requires the 
transmission of a CAN sequence. 

The reasons for leaving the WAIT/CONTROL state are also 
different between the Receive and Transmit functions. In 
the Receive function, the only condition which allows 
transition out of Receive state S6 is the clearing of the 
WAIT flag. And then, the transition is always to Receive 
state Si. While in the Transmit function, there are several 
conditions for leaving Transmit state S6. An incorrect 
acknowledge, a negative acknowledge, and a response tc a 
cancel sequence will all cause a transition from Transmit 
state S6 to Transmit state Si. However, a correct and 
expected acknowledge will cause transition to Transmit state 
S4 . 



As mentioned in the previous section, the block of the 
message being processed determines the particular control 
characters to be transmitted or received. These Message 
States are regulated by flags. In the Receive function if 
the " CAN/ETX RECEIVED LAST" flag is set and in the Transmit 
function if the "ETX SENT LAST" flag is set, it means that 
the First Block is being processed. If these flags are 
clear, an Intermediate or Last Block is being 
processed. This distinction is sufficient for sending or 
receiving the first two control characters by Major States 
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SI and S2. 



The reasons for entering and leaving the WAIT/CONTROL 
Message State were presented above. The Major States S3 and 
S5 are the same for the First, Intermediate, and Last 
Blocks. That leaves only the relationship between the Major 
State S 4 and the first three Message States to be accounted 
for. In this regard, it is sufficient, for the Transmit or 
Receive function to know only if it is processing a Last 
Block or not processing a Last Block, since the functions 
treat the First and Intermediate Blocks the same in Major 
State S4. A determination that the Last Block is being 
processed is made by checking a flag set by the host 
computer , 

Two other important "toggle switch" flags help maintain 
message integrity. They are the "SEND ACK1" and the "ACK1 
EXP'D" flags. The first is used by the Receive function to 
tell the Transmit function which acknowledgement to send in 
response to a received block. The second is used by the 
Transmit function to keep track of which response it expects 
from the remote receiver in regards to a particular 
transmitted block or a CAN seguence. When these flags are 
not set, it implicitly means "send ACK2" and "ACK2 is 
expected" . 



28 



TRANSITION DESCRIPTION FOR RECEIVE 



W| 
HI 
*3 1 
HI 
CO| 

I 

HI 

XI 

Wl 



231 

oi 

HI 

HI 

HI 

a 

OI 

OI 



co co 



(N rn 

(O CO CO 



in 

















p 


P 


1 




1 










P 










p 


0) 


CD 


1 




r 


tr> 


0 


CD 


CO| 


a) 










CD 


e 


£3 




P 


i 


cd 


R 


£ 


*:l 


p 










P 


•H 


•H 


► 


(D 


i 


r-*{ 


•H 


•rO 


cor 


u 


P 


H 






o 


H 


F.H 


P 1 


S 


i 


40 


P 


P 


ci 


cd 


CD 


23 




p 


cd 






CD | 




i 




3 


£ 


HI 


p 


P 


CJ 




a> 


P 


P 


P 


P 1 


H 


i 


2 


O 


o 




cd 


CJ 


25 




p 


cd 


CD 


CD 


CJ » 




i 




P 


p 




p 


cd 


>H 


H 


o 


P 


3: 


3* 


cd l 


P 


i 


«3J 








o 


p 


CO 


S3 


cd 


O 


CO 


CO 


P 1 


CD 


i 


25 


CM 


55 






cd 




CJ 


P 




C 


R 


cd I 


3E 


i 




M 


<C 




cd 


p 


P 


S3 


cd 


cd 


< 


*<J 


P | 


to 


i 


o 




(J 






O 


CJ 


X 


P 








O | 


a 


i 


2 : 








0) 




CD 


CO 


o 


0) 


P 


P 


i 


<3J 


i 


W 


£3 


s 




> 


CD 


63 






> 




*H 


a) i 




i 


CO 


P 


p 




■H 


P 


CD 


p 


a) 


•H 


P 




P | 


P 


i 


* 


O 


o 




Q) 


o 


U 1 


cd 


P 


<D 


•rO 


■H 


O 1 


i p 


i 




40 


40 




O 


d 


o 


a> 


o 


CJ 


X! 


P 


C 1 


i cd 


i 


p 


P 


P 




CD 


rr> 


CJ 


H 


p 


(D 


a 


£ 


cn i 


1 P 


i 


a) 


CD 


CD 




05 


H 


H 


O 


co 


« 


H 


H 


H j 


1 co 


i 


CO 


H 


CM 



>-» 

co 



S3 

H 

CO 



CO 

o 

V 

r* 

U s: 

<3 

X X 

23 H 

«< no 

O Ce 

X X 

CM i*J 
W <d 
« ^ 



21 

C 

CO 



X 

H 

CO 



p 

rrf 

p 

o 

a 

CD 

t> 





11 


% 


n 


It 


11 


a) 


I 






1 


% 


II 


II 


II 
















1 


c* 


G* 


1 










P 


P 


p 


p 


P 


p 


p 


1 






» 


P 


P 


p 


P 


•H 


a) 


CD 


CD 


CD 


CD 


CD 


1 


% 


II 


1 


CD 


CD 


CD 


CD 


P 


p 


P 


P 


P 


P 


XJ 


1 






1 


P 


P 


P 


P 


cd 


o 


a 


O 


O 


CJ 


P 


1 


H 


H 


1 


O 


CJ 


(J 


O 


CM 


cd 


cd 


cd 


cd 


cd 


O 


1 


S3 


23 


1 


cd 


cd 


cd 


cd 




P 


P 


p 


P 


P 




1 


CJ 


CJ 


1 


P 


p 


P 


P 




cd 


cd 


cd 


cd 


cd 




I 


23 




J 


cd 


rd 


d 


cd 




XJ 


p 


XI 


P 




G 


! 


>H 


fx 


1 


p 


P 


P 


P 


O 


CJ 


CJ 


U 


CJ 


cj 




1 


CO 


CO 


1 


U 


CJ 


U 


CJ 



Wl 

HI *- 
<C\ CO 
HI 
CO| 



CO CO 



CO 



CO CO CO CO 



p 

CD 

p 

u 

(0 

p 

cd 

p 

U 

CO 

o 

•H 

> 

0) cm 
P M 
CM « 



CO 

00 



S3 

rtj 

u 



29 



ACK1/ACK2/NAK/WBT/RM Perform RECEIVE CONTROL routine 
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MODE I, Continuous RECEIVE 



TRANSITION DESCRIPTION FOR TRANSMIT 
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TRANSMIT DESCRIPTION (CONTINUED) 
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Clear "ETX SENT LAST" flag 

Last Block Add ETX character to BP 

Send ETX 

Set "ETX SENT LAST" flag 



TRANSMIT DESCRIPTION (CONTINUED) 
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TRANSMIT DESCRIPTION (CONTINUED) 
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TRANSMIT DESCRIPTION (CONTINUED) 
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TRANSMIT DESCRIPTION (CONTINUED) 
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MODE I, Continuous TRANSMIT 



E. 



INSTRUCTION SET DESIGN 



When designing an instruction set for a special purpose 
such as communications control logic / two questions must be 
answered. They are: "What tasks need to be done?" and "What 
are the necessary and sufficient instructions which will 
accomplish those tasks?" 

The tasks described in the previous transition 
descriptions fall into the following categories: setting 
and clearing flags and answer timer; clearing and 
incrementing counters; receiving, storing, sending and 
accepting characters; calculating block parity; dumping a 
buffer; and pushing up a buffer for retransmission. All of 
these actions can be accomplished by one basic transfer 
instruction which moves data from any one of several 
specified sources to one of several allowable 
des tinat ions . For instance, flags can be set (or cleared) 
by moving a 1 (or 0) to the specified flag. Counters, 
buffers, and the answer timer can be handled through the use 
of flag type indicators. Receiving, sending, and accepting 
of characters is a matter of moving the character from a 
buffer to a register or vice versa. Storing a character can 
be done by moving it from the "Present Character" register 
to a holding (or "Previous Character") register. Block 
parity is calculated by the binary addition without carry of 
each of the bits in a character to be sent or received, with 
the current accumulated block parity character which is 
maintained in a register. This also can be accomplished 
with a variation of the basic transfer instruction. 

In order to determine when the various transfers are to 
be made, a conditional jump instruction is needed to check a 



particular character or flag, then either jump around an 
undesired area or jump to an address where the desired tasks 
are to be performed. An unconditional jump instruction is 
necessary to advance to the next state after a particular 
set of tasks has been accomplished. (This could use the 
conditional jump instruction with a condition that is always 
true. ) 

Since the transition descriptions define several 
subroutines, a jump- to-subrout ine instruction and a return 
instruction are both needed. (The return instruction could 
be a pseudonym for the transfer instruction which moves the 
return address register to the current address register.) 

Thus, the entire Receive and Transmit functions can be 
programmed using essentially three instructio ns (the return 
instruction being implemented as a transfer and the 
unconditional jump being implemented as an always true 
conditional jump.) The opcodes, formats, and detailed 
descriptions of these instructions are as follows: 



XFR sou rc e, dest in ation This instruction moves 

specified data to an allowable destination. Possible 
sources and their allowable destinations are: 

Present Character Register (PRES) — — HOST 

Previous 



AUTODIN/NIDN Line Buffer (LINE) 
Host Computer Buffer (HOST) 

Any Control Character 

Block Parity Register (BLKPAR) 

One or Zero 

Current Address Register (CURRADR) 
Return Address Register (RTNADR) 



BLKPAR 

PRES 

LINE 

LINE 

BLKPAR 

LINE 

Any flag 

RTNADR 

CURRADR 
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When a character is moved to the Block Parity register, 
an "exclusive OR" operation is performed. All other 
combinations are straight transfers of data. 

JIF cha r/f l ag # co nditio n , addr e ss This is the 
conditional jump instruction which jumps to a given address 
if a particular character is equal to (EQ) or not equal to 
(NOT) the contents of the Present Character register or if a 
certain flag is set (1) or not set (0) . The address field 
may contain a location label or the current address register 
plus a specified number of instructions (e.g. CURAD + 4). 

JMP address This unconditional jump uses the JIF 
instruction, checking for a flag which is always set. 



JSR Subroutine name This "jump to subroutine" 
instruction first stores the current address plus 1 in the 
Return Address register, then jumps to the specified 
subroutine. 

RET The return instruction has no operands. It 
invokes the XFE instruction to move the contents of the 
Return Address register to the Current Address. 

The above instructions have been used to program the 
Receive and Transmit functions as they were described in the 
transition descriptions of Tables I and II. The Program for 
Receive is presented in Table III and the Program for 
Transmit is presented in Table IV. The reader will notice 
that many jump instructions appear, since the very nature of 
communications control logic is the transitioning from one 
state to another. 
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TABLE III 



PROGRAM FOR RECEIVE 

LA BE L OPCODE OPERANDS COMMEN TS 



XFR 


LINE, PRES 


RECEIVE 


A CHARACTER 






JIF 


PARITY, 0, SI 


IF PARITY ODD, IGNORE CHAR 




JIF 


SYN, NOT, CUR AD +5 


SKIP 


IF 


PRES CHAR + 


SYN 




XFR 


1 , SYNC NT 


SET FLAG 


TO INCREMENT SYNCOUNT 


JI? 


FOURS, 0,CURAD+2 


SKIP 


IF 


SYN COUNT * 


4 




XFR 


1 , ANS 


IF 4 


SYN 


•S, START ANSWER T 


IMER 


JMP 


SI 


STAY 


IN 


STATE SI 






JIF 


REP , EQ , S 1 2 


JUMP 


TO 


S 1 2 IF PRES 


CHAR = 


REP 


JIF 


CAN, EQ, S 1 2 


JUMP 


TO 


S 1 2 IF PRES 


CHAR = 


CAN 


JIF 


ACK1 , EQ, SI 2 


JUMP 


TO 


S 1 2 IF PRES 


= ACK1 




JIF 


ACK2 , EQ, S 1 2 


JUMP 


TO 


SI 2 IF PRES 


= ACK2 




JIF 


NAK, EQ , S 1 2 


JUMP 


TO 


S 1 2 IF PRES 


CHAR = 


NAK 


JIF 


WBT, EQ , S 1 2 


JUMP 


TO 


SI 2 IF PRES 


CHAR = 


WBT 


JIF 


RM , EQ , S 1 2 


JUMP 


TO 


S 1 2 IF PRES 


CHAR = 


RM 


JIF 


SOH, EQ,S 1 3 


JUMP 


TO 


S 1 3 IF PRES 


CHAR = 


SOH 


JIF 


STX , EQ , S 1 4 


JUMP 


TO 


SI 4 IF PRES 


CHAR = 


STX 


JHP 


SI 


IF IT FALLS THRU, STAY IN 


SI 


XFR 


PRES ,PREV 


STORE CHARACTER 






XFR 


LINE, PRES 


RECEIVE 


A CHARACTER 






JIF 


PREV, E Q, CURAD + 3 


SKIP 


IF 


PRES CHAR = 


PREV 




XFR 


1, SNDNAK 


SET " 


'SEND NAK" FLAG 






JMP 


SI 


STAY 


IN 


STATE SI 






JIF 


REP, NOT, CURAD+3 


SKIP 


IF 


PRES CHAR # 


REP 




JSR 


REPLY 


JUMP 


TO 


REPLY SUBROUTINE 




JMP 


SI 


STAY 


IN 


STATE SI 






JIF 


CAN, NOT, CURAD+3 


SKIP 


IF 


PRES CHAR * 


CAN 




JSR 


CANCEL 


JUMP 


TO 


CANCEL SUBROUTINE 




JMP 


SI 


STAY 


IN 


STATE SI 






JSR 


RECON 


JUMP 


TO 


RECEIVE CONTROL SUBR. 


JMP 


SI 


STAY 


IN 


STATE SI 
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RECEIVE 

LA BEL OPCODE OPERANDS 



S 1 3 


XFR 


0, ANS 




JIF 


CERL, 0 , S 1 




JMP 


S2 


S 1 4 


XFR 


0, ANS 




JIF 


CERL, 1 ,S1 




JMP 


S2 


S2 


XFR 


LINE, PRES 




JIF 


PARITY, 1CURAD+4 




XFR 


1 , WAIT 




XFR 


1, ANS 




JMP 


S6 




XFR 


1 , CLRT XT 




XFR 


PRES, BLKPAR 




JIF 


CERL, 0, S3 


S21 


JIF 


H,EQ, S3 




JIF 


D, EQ, S 3 




XFR 


1 , SN DN AK 


S3 


XFR 


LINE, PRES 




JIF 


PARITY, 1 ,CURAD+5 




XFR 


1 ,TXTC NT 




XFR 


PRES, BLKPAR 




XFR 


PRES, HOST 




JMP 


S3 1 




JIF 


ACK1, EQ,S32 




JIF 


ACK2, EQ,S32 




JIF 


NAK, EQ , S32 



(CONTINUED) 

COMMENTS 

INHIBIT ANSWER TIMER 

IGNORE IF CAN/ETX -• RECD LAST 

ACCEPT C HAR ,\ GO TO S2 

INHIBIT ANSWER TIMER 

IGNORE IF CAN/ETX RECD LAST 

ACCEPT CHAR, GO TO S2 

RECEIVE A CHARACTER 

SKIP IF PARITY EVEN 

SET WAIT FOR REP/CAN FLAG 

START ANSWER TIMER 

GO TO STATE S6 

CLEAR TEXTCOUNT 

ADD CHAR PARITY TO BP 

IF 1ST BLK, ACCEPT, GOTO S3 

IF SEL = "H", ACCEPT, GOTO S3 

IF SEL = "D", ACCEPT, GOTO S3 

OTHERWISE, SET SEND NAK FLAG 

RECEIVE A CHARACTER 

SKIP 4 IF PARITY EVEN 

INCREMENT TEXTCOUNT 

ADD CHAR PARITY TO BP 



PASS TEXT 
GO TO S3 1 


TO 


HOST 


PROCESSOR 


GO 


TO 


S32 


IF 


PRES 


= ACK 1 


GO 


TO 


S3 2 


IF 


PRES 


= ACK2 


GO 


TO 


S32 


IF 


PRES 


= NAK 
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RECEIVE 



LABEL 


OPCODE 


: OPERANDS 




JIF 


WBT , EQ , S 32 




JIF 


RM,EQ,S32 




JIF 


EM, NOT ,CURAD+4 




XFR 


PRES, 3LKPAR 




JMP 


S4 




JIF 


SOH,EQ,CURAD+8 




JIF 


STX,EQ,CURAD+7 




JIF 


DEL,EQ,CURAD+6 




JIF 


H,EQ,CURAD+5 




JIF 


D, EQ, CURAD+4 




JIF 


ETX,EQ,CURAD+3 




JIF 


ETB, EQ, CURAD+2 




JMP 


CURAD+4 




XFR 


1, WAIT 




XFR 


1 , ANS 




JMP 


S6 




XFR 


1 , SNDN AK 




JMP 


S3 


S3 1 


JIF 


OVFLO , 1 , S4 




JMP 


S3 


S32 


XFR 


PRES , P REV 




XFR 


LINE, PRES 




JIF 


PREV ,EQ,CURAD+3 




XFR 


1 , SNDN AK 




JMP 


S3 




JSR 


RECON 




JMP 


S3 



(CONTINUED) 

COMMENTS 

GO TO S3 2 IF PRES = W BT 

GO TO S32 IF PRES = R M 

SKIP 3 IF CHAR * EM 

ADD CHAR PARITY BP 

ACCEPT CHAR, GO TO S4 

SKIP 8 IF CHAR = SOH 

SKIP 7 IF CHAR = STX 

SKIP 6 IF CHAR = DEL 

SKIP 5 IF CHAR = H 

SKIP 4 IF CHAR = D 

SKIP 3 IF CHAR = ETX 

SKIP 2 IF CHAR = ETB 

SKIP IF NOT A FRAMING CHAR 

SET "WAIT FOR REP/C A N" FLAG 

START ANSWER TIMER 

GO TO STATE S6 

SET "SEND NAK" 

STAY IN STATE S3 

GO TO S4 IF TEXTCOUNT ~ 80 

STAY IN STATE S3 

STORE CHARACTER 

RECEIVE A CHARACTER 

SKIP 2 IF PRES =PREV 

SET "SEND NAK" FLAG 

STAY IN STATE S3 

JUMP TO RECEIVE CONTROL SU3R. 

STAY IN STATE S3 
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RECEIVE (CONTINUED) 

LABEL OPCODE OPERANDS COMMENTS 



XFR 


LINE, PRES 


RECEIVE A CHARACTER 




JIF 


PARITY, 1,CURAD + 4 


SKIP 


IF CONTROL CHAR 




XFR 


1 , WAIT 


SET " 


WAIT FOR REP/CAN 


" FLAG 


XFR 


1, ANS 


START 


ANSWER TIMER 




J HP 


S6 


GO TO 


STATE S6 




JIF 


SYN,EQ,S4 


IGNORE CHAR, STAY IN 


STATE S4 


JIF 


REP, EQ , S4 1 


JUMP 


TO S41 IF PRES = 


REP 


JIF 


CAN, EQ , S 4 1 


JUMP 


TO S41 IF PRES = 


CAN 


JIF 


ACK1 , EQ, S4 1 


JUMP 


TO S41 IF PRES = 


ACK1 


JIF 


ACK2, EQ, S4 1 


JUMP 


TO S41 IF PRES = 


ACK2 


JIF 


NAK,EQ ,S4 1 


JUMP 


TO S41 IF PRES = 


NAK 


JIF 


WBT, EQ , S4 1 


JUMP 


TO S41 IF PRES = 


WBT 


JIF 


RM,EQ, S41 


JUMP 


TO S41 IF PRES = 


RM 


JIF 


SOH,EQ,CURAD+6 


SKIP 


5 IF CHAR = SOH 




JIF 


STX,EQ,CURAD+5 


SKIP 


4 IF CHAR = STX 




JIF 


DEL, EQ, CUR AD +4 


SKIP 


3 IF CHAR = DEL 




JIF 


H, EQ, CUR AD+3 


SKIP 


2 IF CHAR = H 




JIF 


D, EQ, C UR AD+ 2 


SKIP 


1 IF CHAR = D 




JMP 


CURAD+4 ' 


JUMP 


IF NOT 1ST/2ND FRAME CHAR 


XFR 


1, WAIT 


SET " 


WAIT FOR REP/CAN 


» FLAG 


XFR 


1 , ANS 


START 


ANSWER TIMER 




JMP 


S6 


GO TO 


i WAIT STATE, S6 




JIF 


ETB,NOT,CURAD+4 


SKIP 


3 IF PRES * ETB 




XFR 


PRES, BI.KPAR 


ADD CHARACTER TO B? 




XFR 


0,CERL 


CLEAR 


: "C AN/ETX REC'D 


LAST" 


JMP 


S 42 


JUMP 


TO S42 




JIF 


ETX,NOT,CURAD+4 


SKIP 


3 IF PRES * ETX 




XFR 


PRES, BLKPAR 


ADD CHARACTER TO BP 




XFR 


1 , CER L 


SET « 


CAN/ETX REC'D LAST" 


JMP 


S 4 2 


JUMP 


TO S42 




XFR 


1 ,SNDN AK 


SET " 


'SEND NAK" 
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RECEIVE 



(CONTINUED) 



LABEL OPCODE 



OPERANDS 



COMMENTS 



S4 1 



S42 



S5 



JMP 


S4 


STAY IN STATE S4 




XFR 


PRES ,PREV 


STORE CHARACTER 




XFR 


LINE, PRES 


RECEIVE A CHARACTER 




JIF 


PREV,EQ,CURAD+3 


SKIP 2 IF PRES = PREV 




XFR 


1 , SNDN AK 


SET " SEND NAK" 




JMP 


S4 


STAY IN STATE S4 




JIF 


REP, NOT/CURA D+ 3 


SKIP 2 IF PRES CHAR * REP 


J SR 


REPLY 


JUMP TO REPLY SUBR. 




JMP 


S4 


STAY IN STATE S4 




JIF 


CAN,NOT,CURAD+3 


SKIP 2 IF CHAR t CAN 




JSR 


CANCEL 


JUMP TO CANCEL SUBR. 




JMP 


S4 


STAY IN STATE S4 




JSR 


RECON 


JUMP TO RECEIVE CONTROL 


SUBR. 


JMP 


S4 


STAY IN STATE S4 




JIF 


LRBA, 0 , CURAD+3 


SKIP IF LAST BLOCK NOT 


A C K e D 


XFR 


0, LRBA 


CLEAR "LAST REC'D BLOCK 


ACK * D" 


JMP 


S5 


ACCEPT CHAR, GO TO S5 




XFR 


1, WAIT 


SET "WAIT FOR REP/CAN" 


FLAG 


XFR 


1 , ANS 


START ANSWER TIMER 




JMP 


S6 


GO TO WAIT STATE, S6 




XFR 


LINE, PRES 


RECEIVE A CHARACTER 




JIF 


ELKPAR,EQ,CURAD+2 


SKIP IF REC'D BP = CALC 


‘ D 3? 


XFR 


1 , SNDN AK 


SET "SEND NAK" FLAG 




XFR 


BLKPAR,BLKPAR 


CLEAR BLOCK PARITY 




JIF 


SNDNAK , 0 , S5 1 


GO TO S5 1 IF "SEND NAK" 


= 0 


XFR 


1 , DMPBUF 


SET FLAG TO DUMP BUFFER 




XFR 


1 , NAKFLG 


SET NAK FLAG FOR TRANSMITTER 


XFR 


0, SNDNAK 


CLEAR LOCAL "SEND NAK" 


FLAG 


XFR 


1 ,ANS 


START ANSWER TIMER 




XFR 


1, ANREQ 


SET ANSWER REQUESTED FLAG 


JMP 


SI 


GO TO STATE Si 
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LABEL 
S5 1 



S6 



S6 1 



RECEIVE (CONTINUED) 



OPCODE 


; OPERANDS 




COMMENTS 




JIF 


SNDACK1,0,CURAD+3 


SKIP IF 


ACK2 SENT LAST 




XFR 


0/ SNDACK 1 


CLEAR "SEND ACK1" FLAG 




J HP 


CURAD+2 








XFR 


1 z SNDACK 1 


SET "SEND ACK1" FLAG 




JIF 


BUFULL ,0,CURAD+6 


SKIP 5 IF BUFFER NOT FULL 


XFR 


1 , SND WET 


SET "SEND WBT" FLAG 




XFR 


1 , WAIT 


SET "WAIT FOR REP/CAN" 


FLAG 


XFR 


1 , ANS 


START ANSWER TIMER 




XFR 


1, ANREQ 


SET "ANSWER REQ'D" FLAG 


J HP 


S6 


GO TO WAIT STATE, S6 




XFR 


1 , ANS 


START ANSWER TIMER 




XFR 


1, ANREQ 


SET "ANSWER REQ'D" FLAG 


J HP 


Si 


GO TO STATE SI 




JIF 


WAIT/ 0 , S 1 


GO TO Si 


IF WAIT FLAG 


CLEAR 


XFR 


LINE, PRES 


RECEIVE 


A CHARACTER 




JIF 


PARITY , 0 , S6 


IGNORE ODD CHAR, STAY 


IN S6 


JIF 


SYN/NOT/CURAD+5 


SKIP IF 


NOT SYN CHAR 




XFR 


1,SYNCNT 


INCREMENT SYN COUNTER 




JIF 


FOURS, 0, S6 


STAY IN 


S6 IF SYNCOUNT 


# 4 


XFR 


1 , ANS 


START AN 


SWER TIMER 




JMP 


S6 


STAY IN 


STATE S6 




JIF 


REP, EQ, S62 


JUMP TO 


S62 IF PRES = 


REP 


JIF 


CAN,EQ,S62 


JUMP TO 


S62 IF PRES = 


CAN 


JIF 


ACK1 , EQ, S62 


JUMP TO 


S62 IF PRES = 


ACK1 


JIF 


ACK2, EQ, S62 


JUMP TO 


S62 IF PRES = 


ACK2 


JIF 


NAK, EQ , S62 


JUMP TO 


S62 IF PRES = 


NAK 


JIF 


WBT, EQ , S62 


JUMP TO 


S62 IF PRES = 


WBT 


JIF 


RK, EQ, S62 


JUMP TO 


S62 IF PRES = 


RM 


JMP 


S6 


IF NONE 


OF ABOVE STAY 


IN S6 
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RECEIVE 

LABEL OPCODE OPERANDS 



S62 


XFR 


PRES, PREV 




XFR 


LINE, PRES 




JIF 


PREV,EQ,CURAD+3 




XFR 


1 , SNDN AK 




JMP 


S6 




JIF 


REP, NOT, CUR A D+ 3 




JSR 


REPLY 




JMP 


S6 




JIF 


CAN,NOT,CURAD+3 




JSR 


CANCEL 




JMP 


S6 




JSR 


RECON 




JMP 


S6 


REPLY 


XFR 


1 ,REPR£CD 




XFR 


1, AN REQ 




XFR 


1 , ANS 




JIF 


BUFULL,0,CURAD+4 




XFR 


1 , SNDWBT 




XFR 


1 , WAIT 




JMP 


56 




XFR 


0 , WAIT 




RET 




CANCEL 


XFR 


0, WAIT 




XFR 


0, SNDACK1 




XFR 


1 , CANR ECD 




XFR 


1 , ANREQ 




XFR 


1, DMPBUF 




XFR 


1 , ANS 




RET 





(CONTINUED) 

COMMENTS 

STORE PRES CHAR IN PREV 

RECEIVE A CHARACTER 

SKIP 2 IF PRES = PREV 

IF NOT EQUAL SET "SEND NAK" 

STAY IN STATE S6 

SKIP 2 IF CHAR # REP 

JUMP TO REPLY SUdR. 

STAY IN STATE S6 
SKIP 2 IF CHAR # CAN 
JUMP TO CANCEL SUBR. 

STAY IN STATE S6 

JUMP TO RECEIVE CONTROL SU3R. 

STAY IN STATE S6 

SET "REP REC ' D" FLAG 

SET "ANSWER REQ ’ D" FLAG 

START ANSWER TIMER 

SKIP 3 IF BUFFER NOT FULL 

SET "SEND WBT" FLAG 

SET "WAIT FOR REP/CAN" FLAG 

JUMP TO WAIT STATE, S6 

CLEAR "WAIT FOR REP/CAN" 

RETURN TO CALLING STATE 

CLEAR "WAIT FOR REP/CAN" FLAG 

CLEAR "SEND ACK1" FLAG 

SET "CAN REC'D" FLAG 

SET "ANSWER REQ 1 D" FLAG 

SET FLAG TO DUMP BUFFER. 

START ANSWER TIMER 
RETURN TO CALLING STATE 
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RECEIVE (CONTINUED) 



LABEL 

RECON 



OPCOD 


E OPERANDS 


COMMENTS 




JIF 

RET 


AN EX PD , 1 , CU R AD+ 2 


SKIP IF "ANSWER EXP'D" 
RETURN TO CALLING STATE 




JIF 


WBT,NOT,CURAD+4 


SKIP 3 IF CHAR* WBT 




XFR 


1 , KBTR ECD 


SET "WBT REC * D" FLAG 




X r H 
RET 


1 , LEANS D 


SET "LAST BLOCK ANSW'D" 
RETURN TO CALLING STATE 


FLAG 


JIF 


NAK,NOT,CURAD+3 


SKIP 2 IF CHAR * NAK 




XFR 

RET 


1, NAKRECD 


SET "NAK REC'D" FLAG 
RETURN TO CALLING STATE 




JIF 


RM,NGT f CURAD+4 


SKIP 3 IF CHAR * RM 




XFR 


1 , RKR ECD 


SET "RM REC'D" FLAG 




XFR 

RET 


1, LBANSD 


SET "LAST BLOCK ANSW'D" 
RETURN TO CALLING STATE 


FLAG 


JIF 


ACK 1 , NOT , CUP.AD+ 3 


SKIP 2 IF CHAR * ACK 1 




XFR 

RET 


1 , ACK1RCD 


SET " ACK 1 REC'D" FLAG 
RETURN TO CALLING STATE 




XFR 

RET 


1 , ACK2RCD 


SET "ACK2 REC'D" FLAG 
RETURN TO CALLING STATE 
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LABEL 

SI 



S 1 1 



S 1 2 



S2 



S21 



TABLE IV. 





PROGRAM 


FOR TRANSMIT 


OPCODE OPERANDS 


COMMENTS 


JIF 


ANREQ, 0,CURAD+2 


SKIP IF "ANSWER REQ’D" NOT SET 


J5R 


ANSWER 


JUMP TO ANSWER ROUTINE 


JIF 


RMRECD , 1,S1 1 


GO TO S11 IF "RM REC'D" SET 


JIF 


BUFMT,0,S12 


GO TO Si 2 IF BLOCK TO SEND 


XFR 


SYN,LINE 


SEND SYN CHARACTER 


JMP 


SI 


STAY IN STATE SI 


JIF 


ANRECD, 1, CURAD+3 


JUMP IF "ANSWER REC'D" 


XFR 


SYN, LI NE 


SEND SYN CHARACTER 


JMP 


Si 


STAY IN STATE SI 


XFR 


0,RMRECD 


CLEAR "RM REC'D" FLAG 


XFR 


CAN, LI NE 


SEND THE CANCEL 


XFR 


CAN, LINE 


CHARACTER SEQUENCE 


XFR 


1, CANS NT 


SET "CAN SENT" FLAG 


XFR 


1 , ANS 


START ANSWER TIMER 


XFR 


1, ANEXPD 


SET "ANSWER EXP'D" FLAG 


XFR 


0, ACK1 EXP 


CLEAR "ACK1 EXP'D" FLAG 


JMP 


S6 


GO TO WAIT STATE, S6 


JIF 


ETXRL, 0, CURAD+3 


JUMP IF NOT FIRST BLOCK 


XFR 


SOH, LINE 


SEND SOH CHARACTER 


JMP 


S2 


GO TO STATE S2 


XFR 


STX, LI NE 


SEND STX CHARACTER 


XFR 


1 , CLRT XT 


SET FLAG TO CLEAR TEXTCOUNT 


JIF 


ETXRL, 1 , S21 


GO TO S21 IF ETX REC'D LAST 


XFR 


DEL, BLKPAR 


ADD DSL CHAR TO BLOCK PARITY 


XFR 


DEL, LINE 


SEND DEL CHARACTER 


JMP 


S3 


GO TO STATE S3 


JIF 


RTRAFF,0, CURAD+3 


JUMP IF NOT RECORD TRAFFIC 


XFR 


H , LI N E 


SEND "H" AS SELECT CHAR 


JMP 


S3 


JUMP TO STATE S3 


XFR 


D, LINE 


SEND "D" AS SELECT CHAR 
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LABEL OPCODE 
S3 



S3 1 



TRANSMIT 

OPERANDS 



S4 



S5 



JIF 


ANREQ, 0, CURAD+2 


JSR 


ANSWER 


JIF 


OVFLO , 1 , S6 


JIF 


BUFMT , 1, CURAD + 4 


XFR 


EM , BLKPAR 


XFR 


EM, LINE 


JMP 


S6 


XFR 


1 , TXTCNT 


XFR 


HOST, LINE 


XFR 


HOST, BLKPAR 


JMP 


S3 


JIF 


ANREQ, 0, CURAD+2 


JSR 


ANSWER 


JIF 


EOMFLG, 1 , CUR AD + 5 


XFR 


ETB, BLKPAR 


XFR 


ETB, LINE 


XFR 


0 , ETXS L 


JMP 


S5 


XFR 


ETX, BLKPAR 


XFR 


ETX, LINE 


XFR 


1 , ETXS L 


XFR 


BLKPAR, LINE 


XFR 


BLKPAR, BLKPAR 


XFR 


1 , ANEXPD 


XFR 


1 ,ANS 


JMP 


Si 



(CONTINUED) 

COMMENTS 

SKIP IF "ANSWER REQ'D" NOT SET 

PERFORM ANSWER SUBROUTINE 

GO TO S6 IF TEXTCOUNT = 80 

SKIP 3 IF BUFFER EMPTY 

ADD EM CHARACTER TO BP 

SEND EM CHARACTER 

GO TO CONTROL STATE, S6 

INCREMENT TEXTCOUNT 

SEND ODD PARITY DATA CHARACTER 

ADD CHAR TO BLOCK PARITY 

STAY IN STATE S3 

SKIP IF "ANSWER REQ'D" NOT SET 

PERFORM ANSWER ROUTINE 

SKIP IF LAST BLOCK 

ADD ET3 CHARACTER TO BP 

SEND ETB CHARACTER 

CLEAR "ETX SENT LAST" FLAG 

GO TO STATE S5 

ADD ETX CHARACTER TO BP 

SEND ETX CHARACTER 

SET "ETX SENT LAST" FLAG 

SEND COMPUTED BLOCK PARITY 

CLEAR BLOCK PARITY 

SET "ANSWER EXPD'D" FLAG 

START ANSWER TIMER 

GO TO STATE Si 
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LABEL 

S6 





TRANSMIT 


(CONTINUED) 


OPCODE OPERANDS 


COMMENTS 


JIF 


ACK1RCD, 1,561 


GO TO S61 IF "ACK 1 REC'D" 


JIF 


ACK2RCD, 1 , S62 


GO TO S62 IF "ACK2 REC'D" 


JIF 


RMRECD, 0,CURAD+9 


SKIP IF "RM REC'D" NOT SET 


XFR 


0 , ANS 


INHIBIT ANSWER TIMER 


XFR 


0, RHRECD 


CLEAR "RM REC'D" FLAG 


XFR 


CAN, LI NE 


SEND CAN 


XFR 


CAN, LINE 


CHARACTER SEQUENCE 


XFR 


1 , ANS 


START ANSWER TIMER 


XFR 


1, AN EX PD 


SET "ANSWER EXP'D" FLAG 


XFR 


0 , ACK 1 EXP 


CLEAR "ACK1 EXP'D" FLAG 


JMP 


S6 


STAY IN STATE S6 


JIF 


WBTRCD , 0 , CUR AD+ 3 


SKIP IF "WBT REC'D" NOT SET 


XFR 


0 , WBTRCD 


CLEAR "WBT REC'D" FLAG 


JMP 


S6 


STAY IN STATE S6 


JIF 


NAKRCD,0,CURAD+5 


SKIP IF "NAK REC'D" NOT SET 


XFR 


0 , ANS 


INHIBIT ANSWER TIMER 


XFR 


0, NAKRCD 


CLEAR "NAK REC'D" FLAG 


XFR 


1, PUSHUP 


SET FLAG TO PUSH UP BUFFER 


JMP 


SI 


GO TO STATE SI 


JIF 


TYM , 0 , CUR AD+3 


SKIP IF ANS TIMER NOT EXPIRED 


XFR 


SYN,LINE 


SEND SYN CHARACTER 


JMP 


S6 


STAY IN STATE S6 


JIF 


CANSNT,0,CURAD+ 10 


SKIP IF "CAN SENT" NOT SET 


JIF 


CAN3,0, CUR AD+3 


SKIP IF <3 CANCEL SEQS SENT 


XFR 


1, NOREP 


SET "NO REPLY FLAG 


XFR 


1 , CLRC AN 


SET FLAG TO CLEAR CAN COUNT 


XFR 


CAN, LINE 


SEND CANCEL 


XFR 


CAN, LINE 


CHARACTER SEQUENCE 


XFR 


1, ANS 


RESTART ANSWER TIMER 


XFR 


1 , CANC NT 


SET FLAG TO INCREMENT CANCOUNT 


XFR 


1 , ANEXPD 


SET"ANSWER EXP'D" FLAG 


JMP 


S6 


STAY IN STATE S6 
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S6 1 



S62 





TRANSMIT 


(CONTINUED) 


JIF 


RM3,0, CURAD+3 


SKIP IF <3 RM SEQS SENT 


XFR 


1 , NOREP 


SET "NO REPLY" ALARM FLAG 


XFR 


1,CLRREP 


SET FLAG TO CLEAR REP COUNT 


XFR 


REP, LINE 


SEND REPLY 


XFR 


REP, LINE 


CHARACTER SEQUENCE 


XFR 


1, ANS 


RESTART ANSWER TIMER 


XFR 


1 , REPC NT 


SET FLAG TO INCREMENT REPCOUNT 


XFR 


1, ANEXPD 


SET "ANSWER EXP’D" FLAG 


JMP 


S6 


STAY IN STATE S6 


JIF 


ACK1EXP, 0,CURAD+4 


SKIP IF "ACK 1 EXP'D" NOT SET 


XFR 


0, ANS 


INHIBIT ANSWER TIMER 


XFR 


0 , ACK 1 EXP 


CLEAR "ACK1 EXP’D" FLAG 


JMP 


S4 


GO TO STATE S4 


JIF 


CANSNT, S6 


IF "CAN SENT", GO TO S6 


XFR 


0, ANS 


INHIBIT ANSWER TIMER 


XFR 


1, PUSHUP 


SET FLAG TO PUSH UP BUFFER 


XFR 


SI 


GO TO STATE SI 


JIF 


ACK1EXP, 0,CURAD+4 


SKIP IF " ACK 1 EXP’D" NOT SET 


XFR 


0 , A N S 


INHIBIT ANSWER TIMER 


XFR 


1, PUSHUP 


SET FLAG TO PUSH UP BUFFER 


JMP 


SI 


GO TO STATE SI 


JIF 


CANSNT, 0,CURAD+ 5 


SKIP IF "CAN SENT" NOT SET 


XFR 


1 , DMPBUF 


SET FLAG TO DUMP BUFFER 


XFR 


1 , CLRC AN 


SET FLAG TO CLEAR CAN COUNTER 


XFR 


0, ANS 


INHIBIT ANSWER TIMER 


JMP 


SI 


GO TO STATE SI 


XFR 


0 , ANS 


INHIBIT ANSWER TIMER 


XFR 


1, ACK 1 EXP 


SET " ACK 1 EXP'D" FLAG 


JMP 


S4 


GO TO STATE S4 
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TRANSMIT 



LABEL OPCODE OPERANDS 



ANSWER 


XFR 


0, ANREQ 




JIF 


SNDWBT,0,CURAD+5 




XFR 


0 , SNDW BT 




XFR 


WBT, LINE 




XFR 


WBT, LINE 




RET 






JIF 


NAKFLG,0,CURAD+5 




XFR 


0 , NAKFLG 




XFR 


NAK, LINE 




XFR 


NAK, LI NE 




RET 






JIF 


REPRECD, 1 , AR 1 




JIF 


SNDACK1,0,CURAD+6 




XFR 


0, SNDACK1 




XFR 


1 , LRBA 




XFR 


ACK1 , LINE 




XFR 


ACK1 , LINE 




RET 






XFR 


1, SNDACK 1 




XFR 


1 , LRBA 




XFR 


ACK2 , LINE 




XFR 


ACK2 , LINE 




RET 




AR 1 


JIF 


SNDACK 1 , 1 , CURAD+4 




XFR 


ACK1 , LINE 




XFR 


ACK1 , LINE 




RET 






XFR 


ACK2 , LINE 




XFR 


ACK2, LINE 




RET 





(CONTINUED) 

COMMENTS 

CLEAR "ANSWER REQ'D" FLAG 
SKIP IF "SEND WBT" NOT SET 
CLEAR "SEND WBT" FLAG 
SEND WBT 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
SKIP IF NAK FLAG NOT SET 
CLEAR "SEND NAK" FLAG 
SEND NAK 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
IF "RH REC'D", GO TO AR 1 
SKIP IF "SEND ACK1 " NOT SET 
CLEAR "SEND ACK1 " FLAG 
SET "LAST REC'D BLOCK ACK'D" 
SEND ACK 1 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
SET "SEND ACK 1 " FLAG 
SET "LAST REC'D BLOCK ACK'D" 
SEND ACK2 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
SKIP IF LAST BLK WAS ACK2 
SEND ACK 1 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
SEND ACK2 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
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F 



IMPLEMENTATION PLAN 



To set the scene f or a 
some interface assumptions 
the Receive and Transmit fu 
buffer and Line registers, 
characters are removed by t 
the Transmit function; on 
between the Receive and Tra 
more than 80 per block) 
from the Host buffer regist 
next character in the buff 
register. Since the Host p 
it is working on the last 
"end of message" flag for 
other hand, the Host must 
Transmit logic in order to 
buffer or prepare a buffer 
Line buffer register must 
"send" until a previous 
requirement allows the prog 
instructions with "LINE" 
needed for the two-characte 



possible i mplementatio 
must be specified. Fir 
nctions interact with 
character by character 
he Receive function and 
ly the text characters 
nsmit. functions and the 
. When a text characte 
er by the Transmit func 
er is automatically pla 
rocessor must obviously 
block of a message, it 
the Transmit control 
check flags set by the 
determine when to dump 
for retransmission. Th 
delay execution of 
"send" has been complet 
ram to issue two succe 
as the destination oper 
r control sequences.) 



n scheme, 
st of all, 
the Host 
. Control 
added by 
are passed 
Host (no 
r is taken 
tion, the 
ced in the 
know when 
can set an 
. On the 
Receive or 
(ignore) a 
e Transmit 
a current 
ed. (This 
ssive XFR 
and, as is 



The Transmit and Receiv 
flags or indicators. Fourt 
by both. Eight flags ar 
thirteen are local to Tran 
flags are referenced by the 



e functions require a total of 35 
een of these are used in common 
e local to the Receive logic and 
smit. Eight of these same 35 
Host processor. 



There are seven registers. Six are used as both source 
and destination. One, the Previous Character register, is 
a destination register only. 



60 



The programs as written in Tables III and IV use 220 



ress 


es for t 


he Receiv 


e logic 


and 146 a 


ddres 


ses 


for 


the 


nsmi 


t logic. 


















If 


the cont 


rol logic 


functions are to 


be im 


plem 


ented 


in 


dom 


logic h 


ardwar e. 


a bit 


CO 


nf igura tio 


n for 


the 


desi 


gned 


true 


tion set 


must fir 


st be 


de 


rived . 


T hen 


the 


prog 


rams 


be 


put in 


to a Read 


Duly 


Me 


mory (ROM) 


and 


be c 


ailed 


out 


a 


program 


control 


unit 


a 


s needed. 


0 


ne 


poss 


ible 


leme 


ntat ion 


sche me 


is pres 


ented in 


Figu 


res 


8 an 


d 9. 



by 



Figure 8 is a simple diagram showing the interaction of the 
Transmit and Receive control functions with the Host 
processor, the flag flip-flops and timer, and the 
AUTODI M/N ID N Line buffers. Figure 9 represents the Receive 
control logic unit. The registers are all connected by 
buses, which transfer the data from one register to another 
as directed by the program control logic. The flip-flops 
are set and cleared v.i a a demultiplexer and checked by means 
of a multiplexer. The block parity register (BLKPAR) has a 
built-in exclusive "or" function, i.e. whenever any data is 
transferred to BLKPAR, it is automatically exclusive !, or"ed 
with the current contents of BLKPAR. Likewise, the return 



ress 


reg ister 


(RTNADR) automatical 


ly adds one 


to the 


rent 


address 


register (CURADE) 


data as it is 


entered . 


SADR 


is the on 


ly source for data 


being transf 


erred to 


ADR. ) 
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CONTROL UNIT INTERFACE 
FIGURE 0, 
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RECEIVE CONTROL UNIT 
FIGURE 9. 
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This arrangement will accomplish all the actions called 
for by the instruction set. No figure is provided for the 
Transmit control logic unit since the diagram would be 
identical to Figure 8 with the exception that the data lines 
between the Host register and the bus, and the Line register 
and the bus, would point in the opposite direction, i.e. the 
data would transfer from the HOST to the Dest inatio n bus, 
and from the Source bus to the LINE . 

An alternative to the above implementation plan would be 
the use of a conventional general-purpose microprocessor to 
emulate the designed instruction set. This scheme would 
provide much more flexibility than the first and would be 
good for testing the validity of the control logic for 
completeness and timing. If changes become necessary, they 
could be easily made by modifying the program. With the 
"state of the art" rapidly advancing, microprocessors may 
soon be developed which would provide the speed required of 
a backup control unit. 
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V. 



SUMMARY AND CONCLUSIONS 



A step-by-step reduction of AUTODIN/NIDN communication 
protocol to programmed control logic has been 
presented. Following a general background description of 
the AUTODIN line discipline, a detailed analysis of the 
Transmit and Receive functions of AUTODIN (as modified for 
NIDN and OSIS) provided the basis for state and transition 
descriptions. These descriptions, in turn, led to 
transition tables and state diagrams. A special instruction 
set, capable of accomplishing any of the described tasks, 
was then developed and used to program the Transmit and 
Receive control functions from the transition tables and 
state diagrams. Two possible implementation schemes were 
outlined . 

Although this document deals specifically with the 
AUTODIN/NIDN line disciplines used by OSIS, the method of 
approach applied to reducing this protocol to programmed 
control logic is genera], enough to be employed in reducing 
other communication systems. The approach is simple and 
straightforward and the resulting sequence of tables, 
diagrams, and programs are easy to follow and 
understand. Especially to be emphasized is the ease of 
making changes with this method. If it is necessary to 
alter the Receive or Transmit control function in any way, 
it need only be determined which state is effected, then 
locate that state in the transition table, state diagram, 
and program and make the appropriate additions or changes to 
all three. 
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